A Fast Method of Deadlock Avoidance

— The paper présents a fast deadlock avoidance method for the single resource type system. Proposed method is similar to the one described in Habermann. It is based on the process rank modification during resource granting or releasing. The auxiliary vector construction is simpler than in Habermann. The utilization of this method in multiple resource type system is also presented. Resumé. — On présente une méthode rapide pour éviter l'interblocage dans un seul type de ressources. Cette méthode ressemble à celle présentée par Habermann. Elle est basée sur Vidée de modifier le rang d'un processus quand les ressources sont allouées ou sont rendues. La méthode de construction des vecteurs auxiliaires est plus simple que celle de Habermann. On propose aussi Vutilisation de cette méthode pour les systèmes à types de ressources multiples.